Excluded Volume Effect in Queueing Theory
نویسندگان
چکیده
We have introduced excluded volume effect, which is an important factor to model a realistic pedestrian queue, into queueing theory. The probability distributions of pedestrian number and pedestrian waiting time in a queue have been calculated exactly. Due to time needed to close up the queue, the mean number of pedestrians increases as pedestrian arrival probability (λ) and leaving probability (μ) increase even if the ratio between them (i.e., ρ = λ/μ) remains constant. Furthermore, at a given ρ, the mean waiting time does not increase monotonically with the service time (which is inverse to μ), a minimum could be reached instead.
منابع مشابه
Queueing process with excluded-volume effect.
We introduce an extension of the M/M/1 queueing process with a spatial structure and excluded-volume effect. The rule of particle hopping is the same as for the totally asymmetric simple exclusion process (TASEP). A stationary-state solution is constructed in a slightly arranged matrix product form of the open TASEP. We obtain the critical line that separates the parameter space depending on wh...
متن کاملHotel Location Problem Using Erlang Queuing Model under Uncertainty (RESEARCH NOTE)
Determining and selecting an appropriate location to construct a hotel is one of the most challenging concerns which hotel industry investors are facing with. In this study we attempt to find a suitable response to this research/application need by a mathematical model using the queueing theory and the fuzzy logic. Therefore hotel, the reception system and travelers accommodations are formulate...
متن کاملExclusive Queueing Process with Discrete Time
In a recent study [1], an extension of the M/M/1 queueing process with the excluded-volume effect as in the totally asymmetric simple exclusion process (TASEP) was introduced. In this paper, we consider its discrete-time version. The update scheme we take is the parallel one. A stationary-state solution is obtained in a slightly arranged matrix product form of the discrete-time open TASEP with ...
متن کاملFuzzy Hierarchical Location-Allocation Models for Congested Systems
There exist various service systems that have hierarchical structure. In hierarchical service networks, facilities at different levels provide different types of services. For example, in health care systems, general centers provide low-level services such as primary health care services, while the specialized hospitals provide high-level services. Because of demand congestion in service networ...
متن کاملEditorial - MCQT'10: computational methods and applications in queueing theory
The Madrid Conference on Queueing Theory (MCQT) aims to be a meeting place where scientists and technicians in the field will find a discussion forum to promote research, encourage interaction and exchange ideas. The conference is open to all trends including the development of the theory, methodology advances, computational aspects and applications of Queueing Theory. Papers submitted for this...
متن کامل